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On the Equivalence of Relations Kg^™ 
By E. W. Chittenden. 



Introduction. 



T. H. Hildebrandt * has developed the theory of systems (O; K) where K 
is a relation K qig2m .i In terms of a relation K a relation L (limit) is denned. 
This leads, through the conditioning of the K relation, to a basis system 
(O; K im ) which is found to be an adequate substitute for the system (O; V) 
of Frechet, where V denotes a voisinage.J In a system (£t; Z" 1367 )§ the relation 
K may be unsymmetric in the arguments q x , g 2 ; and the identical sequence 
consisting of a single repeated element q may not have q as a limit. This 
constitutes a reduction in the hypothesis of Frechet. 

It is shown in the present paper (§6) that from any system (£}; K) a 
system (£l; K) may be defined such that K is symmetric and the identical 
sequence for q always has q for a limit. If K 167 , every continuous function in 
the system (£l; K) is continuous in the derived system (Q; K). The systems 
(Q; K), {£x;K) are said to be equivalent with respect to continuity. 

The form of equivalence holding between K and K follows from the rela- 
tion between L and L derived from K and K, respectively. The general theory 
of equivalences of systems determined by limit relations is important, and is 
developed, together with some of its consequences, in §§ 1, 2. Two systems 
% % containing a class G and defining limit in O may have one of three types 
of equivalence, denoted by (A), (B), (C). For example (£t; K m ), (Q; if 167 ) 
are equivalent (B). Each of the three types of equivalence implies its 
predecessor. 

*"A Contribution to the Foundations of Frechet's Calcul Fonctionnel," American Journal of 
Mathematics, Vol. XXXIV (1912), pp. 237-290. 

fThis is a relation 7T 2 , introduced by E. H. Moore, "Introduction to a Form of General Analysis." 
The New Haven Mathematical Colloquium, New Haven (1910), p. 126. 

$ Rendieonti del Gtreulo di Palermo, Vol. XXII, pp. 1-64. 

§ Eight properties of a K relation are defined by Hildebrandt, loe. cit., pp. 243-244. The presence 
of property i is denoted by K*. The notation and results of Hildebrandt's memoirs are presupposed in 
the present paper. 
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In § 4 necessary and sufficient conditions for equivalence (B) or (C) of 
systems (&; K 1 ), (£}; K 1 ) are obtained. These conditions are applied in § 5 
to show that a relation K m (unsymmetric) is equivalent (C) to a relation 
K 126 (symmetric), and also in §6 to show that a relation K m7 is equivalent 
(B) to a relation K 123i5 , therefore equivalent (B) to a voisinage. Extensions of 
theorems of Frechet obtained by Hildebrandt, which involve the hypotheses 
K im , are immediate consequences of this theory of equivalence.* 

1. Denote by S^\q n \ an infinite sequence of elements of a class £}. We 
shall understand by the notation qLS that q is a limit of S. If 8 consists of 
a single repeated element q, 8 is the identical sequence Iq for q. We consider 
systems 2 containing a class Q relative to which, for every element q and 
sequence 8, it is determined, whether or not qLS, L being defined in some 
manner in the system 2. 

(A) Two systems 2, 2 are equivalent with respect to limiting element if 
the derived class di' of any suhclass 31 of £1 is the same in 2 as in 2. 

(B) 2, 2 are equivalent with respect to continuity if for every sequence S 
and element q, such that Iq is not a subsequence of S, q is a limit of 8 in either 
system if it is a limit of S in the other. 

(C) 2; 2 are equivalent with respect to limit of a sequence if every limit 
in one system is a limit in the other. 

The significance of the notation; 2, 2 are equivalent (B) [equivalent (C) ], 
is evident. Equivalence (B) implies equivalence (A) and is in turn implied 
by equivalence (C). While it is desired to call attention to the large body of 
theorems which equivalence (A) will carry over from a system 2 to a system 
2, nevertheless the principal results of this paper relate to equivalences (B) 
and (C). 

If 2, 2 are equivalent (B) and the respective limit relations L, L are of 
the type L 2 f then qLS implies qLS', if S' is any subsequence of S which does 
not contain Iq. A similar statement holds for qLS. 

Two sequences 6", S" are complementary subsequences of S if every 
element of S not in S' is in S". A relation L is a relation L 7 if qLS', qLS" 
imply qLS. 

If 2, 2 are equivalent with respect to continuity and L u67 , L 2467 ; then L, L 
are identical. 

♦For example, the theorems of Hildebrandt, loc. cit., §22, pp. 288-290. 

f A relation L is of type L 2 in case qLS implies qLS', where 8' is any subsequence of S. Properties 
1-6 of a relation L are defined by Hildebrandt, loo. cit., pp. 281-282. 
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We must show that, given qLS, qLS follows. If S does not contain Iq, 
qLS is implied by the definition of equivalence with respect to continuity. If, 
except for a finite set of elements, 8 coincides with Iq, we have from L 2 , qLIq, 
and from If, qLIq. Hence from L 4 , qLS. Otherwise 8 contains Iq and an 
infinite complementary sequence 8' which does not contain Iq. Therefore 
qLIq, qLS' ; and it follows from V that qLS. A repetition of the argument 
with L, L interchanged completes the proof. 

If 2, 2 are equivalent with respect to continuity and L 2 , L 2 , every function 
fi continuous on Q in either system is continuous in the other.* 

We have to show, for example, that if ft is continuous on £l in 2 and qLS, 
(S^\q n \) then L n (i q =fi q . If S differs from Iq only in a finite number of 
elements, the result is immediate. Otherwise S will contain 5" complementary 
to Iq. From L 2 , qLS'; and from equivalence qLS'. Therefore L n {i q , =(i q , and 
we have immediately L n fx q =/x q . 

2. The following properties of classes are definable in terms of limiting 
element: compact, closed, interior, perfect, separable. Hence, 

// 2, 2 are equivalent (A) [with respect to limiting element] the proper- 
ties compact, closed, etc., of classes have the same significance in one system 
as in the other. 

That is, for example, if 3t is compact in 2 it is compact in 2. 

If 2, 2 are equivalent (B) [with respect to continuity] and L 2 , L 2 then in 
addition to the preceding proposition every function continuous in one system 
is continuous in the other. 

If 2, 2 are equivalent (C) [with respect to limit of a sequence] and L 2 , L 2 
we have the results above and the further result that L and L are identical 
relations. 

3. In terms of a relation K we define a relation L (limit) as follows:! 
given a sequence j q n \ and an element q such that for every integer m there 
exists an integer n m such that n = m m implies 

q is said to be a limit of the sequence j q n \ , and we write 

Q.=^q n . 



* The relation (B) between L and L derives its name from the fact expressed in this proposition. 
f Cf . Hildebrandt, loo. cit., p. 249. This definition differs from that of Frechet in terms of voisinage 
only in non-essentials. 
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The relation L so defined is a relation L K (dependent on K), and is a 
relation L 23457 .* Unless K is conditioned limit is not necessarily unique. It is 
evident that from different relations K, distinct relations L may be defined for 
a single class £). 

It will be noticed that in case the relation K is nnsymmetric, the relations 
Kg qm and K qq m may have different significance, and that if we replace K q qm 
by K qq m in the definition above a different relation L may result. A number 
of relations L may be defined for K unsymmetric which reduce to the same 
relation under the hypothesis of symmetry. The following example will serve 
to make clear the significance of these remarks. Let Q denote the interval 

< Q < 1. The relation K qiQim holds if q 1 < q 2 and ( q 1 — q 2 \ = — . Then q = Lq n 

implies that the elements q n all lie to the left of q, if n is sufficiently large ; 
i. e., q is a right-hand limit of the sequence \q n \. The relation K qq m may hold 
for every m and n > n m , but q will not be a limit of \q n \ in this sense. 
If we denote by K a relation such that 

K gig2m implies K Mim , 
we call K the conjugate of K. The limit relation L will be the conjugate of 
the relation L defined in terms of K. In the example above the relations L, L 
are distinct, since K qi<l2m implies qi<q 2 , and therefore q = Lq n implies q is a 

n 

left-hand limit. 

4. Denote by ty(q, m) any integral-valued single- valued function of two 
arguments q, m such that for every q 

L$(q,m) =oo. 

m 

In terms of these functions $ we state the theorem: 

Theoeem I. A necessary and sufficient condition that two systems 
(G; jK" 1 ) ,f (Q; K 1 ) be equivalent with respect to limit of a sequence is that 
there exist a function ^>, and for every element q 2 an m 2 , such that for every 
m > m % , 

K q ,q 2 m implies K qiq2tP(y , >m) , (a) 

K qiq2m implies £ M20(?2 , m) ; (b.) 

furthermore, if in each case q t is supposed to be distinct from q 2 , conditions (a) 
and (b) become necessary and sufficient for equivalence of (Q; K 1 ) (&; K 1 ) 
with respect to continuity. 

* Of. Hildebrandt, loc. eit., p. 249. That L 7 is an immediate consequence of the definition of limit. 
f A relation K is a relation 2D if Kq^m implies if 9l9 „ OT ', where m' is any integer less than m. 
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A proof of the first part of the theorem follows. A slight modification of 
this proof serves to establish the second part of the theorem. 

We will establish the sufficiency of the condition by showing that L and L 
are identical relations. From the symmetrical nature of the situation it will 
be sufficient to sIioav that if q = Lq n then q : =Lq n . 

n n 

By definition, from q = Lq n we have for every integer w an integer n ma 

n 

such that n > « TOo implies 

Condition (a) gives for to >to 2 (dependent on q) 

Since Lty(q, m) = co we have for every to an m such that d>(q, m )>m. If we 

choose n m > (n m , ti msi ) we have for every n > n m , because of K 1 and the pre- 
ceding relation, 

•"" 9 n 9»» ' 

Therefore q—Lq n , as was to be proved. 

m 

We complete the proof by showing that conditions (a) and (b) are neces- 
sary consequences of the definition of equivalence for systems (D. ; K) . Denote 
by £l ? „ m the class of all elements q x m the relation K giqzm but not in the relation 
K qiq%im+1) . Denote by m gi the greatest value of m for which the relation K qiq2m 
holds, in case such greatest value exists. 

We now define $>(q 2 , m) as follows : If among the values m qi for elements 
q t of £i q2m there is a least, take q>(q 2 , m) equal to this m qi . If there is no least 
m 9i there is either no m qi or there is a q x such that m Qj <1. If there is no m qi , 
take $(q 2 , m)=m. In the remaining case ^(^2, m)—m qi <l. It is desired 
to prove that for every q 2 , Lq>(q 2 , m)=oo. Suppose there exists m such 

that for every in, <p(q 2 , m) <m. Consider first the values of m for which 
<p(q 2 , m) = m qim for some q lm in £t 9jTO . From K l it follows that either 
every m is of this type, or else there is a least m for which there exists a q lm 
in £l q , im which possesses an m . In the first case q 2 —Lq lm . From the 

m 

equivalence assumed in the hypothesis, q 2 ~Lq lm . This contradicts the assump- 

m 

tion that all the m qim are less than to. In the second case there exists an m 
such that for every m>m , $(q 2 , m) =m, and therefore L<p(q 2 , m) =00. The 

m 

assumption ^(g 2 ? «*) <^ is therefore contradicted in every case. 
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We define a number m 2 as follows: Either <f>(q 2 , m) =m qim for every m, 
or there exists m such that for m'>m , $(q 2 , m') =m'. In the first case take 
m 2 such that $>(q 2 , m)>l ; in the second case take m 2 = w . Then it is only 
necessary to take account of K 1 , and the definitions of m 2 , m 9] , ^>(2 2 , w ) to see 
that for every m>m 2 condition (a) is satisfied. 

By means of a similar choice of w 2 , <p (q 2 , m) we may satisfy condition (b) . 
Choosing m 2 >(m 2 , m 2 ) and $(q 2 , m) equal to the lesser of $(q 2 , m), <p{q 2 , m) 
we have w 2 and q> (dependent on q) as required. This completes the proof of 
the first part of Theorem I. 

The hypothesis of equivalence with respect to limit of sequence of K 1 and 
K 1 (conjugate of K) therefore leads to the existence of the function 4> of 
Theorem I. We show in § 5 that if K 1 and K 1 are equivalent (C) they are 
equivalent (C) to a symmetric relation K 1 derived from K 1 . In view of the 
fact that L and L may be distinct for unsymmetric relations K, while their 
identity implies equivalence (C) to a symmetric K it would seem desirable to 
confine attention to the symmetric relations in applications of K relations to 
the study of classes and functions. Especially when the resulting simplifica- 
tion of the treatment is considered. 

There may exist a function <£>, effective in Theorem I whose values are 
independent of q 2 . We thus obtain a corollary to. this theorem : 

Cokollaby : A sufficient condition that two systems (Q; K 1 ) (&; K 1 ) be 
equivalent (C) is that there exists a function $, such that for every m and q Xi q 2 

K g , q2m implies K qiq ^ m) , (a) 

K qiq2m implies K qiqs<Pim) . (b) 

That these conditions are not necessary will be seen if we suppose £1 represents 
the open interval < q < 1 and define K, K as follows : 

For w<l, every pair of elements q y q 2 is in the relations K qiqim , K qiqam . 
For m > 1, we take 

If (k— l)/k=k/(k+l) then 

^JUsm— I Si — 92 I £ (£_|_;L)m ' 

From the definitions K, K are symmetric. They are easily seen to be 
equivalent (C), but the hypothesis of existence of a function q>, leads to a 
contradiction. 

♦That is, the relation Kq x q„m is defined by this inequality for every pair of elements q , q 2 . 
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5. Given an unsymmetric relation K we may define a symmetric relation 
K as follows : 

A pair of elements g x , q 2 are in the relation 2T gifl2m if and only if they are in 
one of the relations K qiqm , K q2iim . 

It is easy to see that if K* (i = l, 2, 3, 4) then ^* also. 

Theorem II. tf 167 iropMes K 125(678) .* 

The properties (6), (7), (8) are each equivalent to 5 because of K % . We 
have to show that there exists a function $ such that 

Now ^^.m , -ffssjam > by definition of K, imply that one of the following four 
pairs of relations is holding : 

«i« 2 m > ■"■ g 2 } 3 m > 

n - <liq*m > n - 9s« 2 m > 

9 2 ?i»> ' * 2 «s»> ' 

/T ft' 

9 2 9im > ■"- 9 3 92»> ' 

If we choose a function ty effective in each of the four instances 5, 6, 7, 8, 
as is possible when K 1 , and recall that K m implies K &s ,f we obtain 

This, because of the definition of K, implies 



The following proposition is now evident : 

K im implies that there exists a function q> such that K q ^ m implies K qiqi p im) 
and K q2qi ^ m) . 

We have shown that from an unsymmetric relation K 1 a symmetric rela- 
tion K 1 may always be defined. The converse is not true. Suppose that for 
every m and q x , q % the relation 2T flifliim holds. K is symmetric. It is evident 
that a relation K 1 can be made unsymmetric only by adding new relations 
K qiq2m to those already established. But this is impossible in the case cited. 

Assuming that for at least one pair q\, ~q % there is an m such that for 
m > m the relation K gj q 2mi does not hold, we define K unsymmetric by assuming 
that the relation K qiq2tn implies K M2m and in addition K tiq ^ mi)+1) , but not 
■KfrfrCm+i) • Then K l implies K' where i denotes any of the properties (1), (2), 
(3), (4), (5), (6), (7), (8). 



* For definitions of the properties 1-8 of a K relation see Hildebrandt, loo. cit., pp. 244-246. 
f Hildebrandt, loc. cit., p. 246. 

35 
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In §4 it was remarked that if K 1 and K* (conjugate) were equivalent (C) 
they would be together equivalent (C) to a symmetric relation K. This rela- 
tion is in fact K. Since K, K are equivalent (C) we have (Theorem I) for 
every q 2 an w 2 and a function <£>, such that for every to > m 2 

K qiq2 m implies E*mHtM,m) which implies Z Ml0(8t .»), (a) 

Evum implies K q ^ iqitm) which implies K qiqy<Kq ^ m) . (b) 

To demonstrate the equivalence (C) of K and K, we choose to 2 so that 

(a) and (b) are satisfied, and $(q 2 , m) = (lesser of m, $(q 2 , m)). Then the 

relations : 

K M2m implies K qiq ^ qt>mV 

K gi g 2 m implies K qiq2<Hq2 , m) , 

are easily seen to hold for all m>m 2 . The equivalence (C) of K and K is 
similarly established. 

Theorem III. Any system (Q; K m ) is equivalent to a system (Q; K m ). 

This theorem is a consequence of Theorems I and II. To demonstrate 
the application of Theorem I we must show that conditions (a), (b) are ful- 
filled. It is sufficient to remark that <p m < (m, <p m ), where $ is effective in the 
proposition of §5, and m 2 — l, are effective in this instance. 

In view of this theorem and § 2, it follows that the theorems of Hilde- 
brandt,* which involve the hypothesis K 167 are not more general than the 
corresponding theorems with hypothesis K 1 ' 25 , that is the hypothesis of an 
unsymmetrical K does not in this instance lead to more general results. 

6. From K we obtain K* as follows : 

K qiq2m implies K q ^ m (m) ; (a) 

for every q and to we have K qgm . (b) 

Then K qi g 2lH implies either K Qiq2m or q t =q 2 . It is easy to see that K* 
implies K} where i is any of the properties (1), (2),...., (8). Furthermore, 
K 1 and K 1 are equivalent (B). In fact p(q'i, to) =m is effective in conditions 
(a), (b) of Theorem I. 

Theorem IV. Any system (£}; K m7 ) is equivalent (B) to a system 

(£l;K imb ). 

From Theorem III, K m is equivalent (C) to K 125 . But K m& is equivalent 
(B) to K mi& . Hence K m7 is equivalent (B) to K 123i5 . 

* Loc. cit., pp. 273-290. 
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Hildebrandt has shown* that the concepts K miS and voisinage (V) are 
equivalent. Therefore, we have : 

Theorem V. Any system (O; X" 1367 ) is equivalent (B) to a system (O; V) 
of Frechet, and furthermore, any system (O; K 13m ) is equivalent (C) to a 
system (Q; V). 

As an application of this theorem we call attention to the theorem: f 
In a system (£}; K im ) a necessary and sufficient condition that every con- 
tinuous function on 91 be bounded on dl is that fH be extremal, 

which may be obtained from Halm's \ extension of a theorem of Frechet in the 
following manner. The condition is necessary in a system (O; V). A system 
(£X; K im ) is equivalent (B) to a system (£l; V). Therefore every function 
continuous on [R in (£}; V) is continuous on 3t in (Q; K). If every function 
continuous on 3t in (£}; K) is bounded on 3t then 31 is extremal in (£}; V). 
From § 2 3Hs extremal in (O; If), which was to be proved. The condition is 
sufficient since 5t extremal in a system (Q; K) is extremal in any system 
equivalent (B) to (O; K), that is in (O; V). 

Ubbana, Iilikois, October 14, 1916. 

* Loo. cit., p. 248. 

t Cf . Hildebrandt, loc. cit., pp. 288-290. 

t Cf . Monatshefte fur Math. u. Physik, Vol. XIX, p. 251 ff. 



